package Num02_20200302;

import java.util.Scanner;

public class Num02_20200302 {
    public static void main(String[] args) {
        gcdlcm a =new gcdlcm();
        System.out.println("两数的最大公约数是："+a.gcd(6, 16));
        System.out.println("两数的最小公倍数是："+a.lcm(14, 10));
    }
}

    class gcdlcm{
        int gcd(int m,int n){
            if(m<n){   //這個判斷是爲了將大數放在前面
                int temp=n;
                n=m;
                m=temp;
            }
            if(m%n==0){
                return n;
            }
            else{
                m%=n;
                return gcd(m,n);
                //這裡也可以寫成gcd(n,m)，就省掉了前面的判斷了，會快一點
            }
        }
        int lcm(int m,int n){
            int i=1;
            if(m<n){   //這個判斷是爲了將大數放在前面
                int temp=n;
                n=m;
                m=temp;
            }
            int lcm=m;
            while(lcm%n!=0){
                lcm=m*i;
                i++;
            }
            return lcm;
        }
    }